速度估計方法
专利摘要:
一種速度估計方法,係包含:一參考值建立步驟;一實際值建立步驟;一近似位置計算步驟;一權重位置計算步驟;一權重位置判斷步驟;及一速度計算步驟;利用該方法之通訊設備與基地台間的訊號強度集合計算一移動速度。 公开号:TW201323913A 申请号:TW100145766 申请日:2011-12-12 公开日:2013-06-16 发明作者:Hsu-Yang Kung;Chi-Chun Lo;Chi-Hua Chen;Bon-Yeh Lin;Chun-Hao Lin;Yan-Si Liu 申请人:Univ Nat Pingtung Sci & Tech; IPC主号:G01S5-00
专利说明:
速度估計方法 本發明係關於一種速度估計方法,尤其是一種利用手機與基地台間之訊號強度推估車速之速度估計方法。 行車速度的快慢可表現出一區域之行車順暢度。為確保一公路能保持較高之行車順暢度,政府機關必須準確掌握各路段之行車速度,才能及早發現路況不順之地點,並進行適度的流量管控或路線指引,使過度擁擠的交通獲得有效的舒緩。 在交通路況資訊取得的方法中,較常見的是設置數車速偵測器。該數車速偵測器係分別設置於該公路之數定點,透過各個車速偵測器所擷取之車速資訊,判斷在各該路段之車輛行駛速度。然而,若該車速偵測器設置數量不足,將無法測得部份路段之車速;若設置數量過多,又需耗費大量之架設與維護成本,在準確度與成本支出上難以取得較好的平衡。 除此之外,交通資訊也可藉由配備GPS之探偵車回報。透過該GPS探偵車實際行駛於公路上,取得該公路之最新路況資訊。然而,透過GPS探偵車回報交通資訊,通常存在GPS探偵車數目不足或時間樣本不夠等問題,該方式並不能精確的表現出不同路段之車速狀況,且過多的GPS探偵車也將導致交通更加擁擠,在測得交通資訊之同時,也影響了原本之車流量與車速。 本發明之主要目的係提供一種速度估計方法,該速度估計方法可減少額外之架設與維護成本。 本發明之次要目的係提供一種速度估計方法,該速度估計方法可不干擾車流量而取得車速資訊。 為達到前述發明目的,本發明之速度估計方法,係包含:一參考值建立步驟,係決定數訓練位置,並建立各該訓練位置與各該基地台之一參考訊號強度集合;一實際值建立步驟,係建立該通訊設備與各該基地台之一實際訊號強度集合及一時間點;一近似位置計算步驟,係將該實際訊號強度集合與該參考訊號強度集合,以一誤差方程式進行計算,得到數強度差值,並將具有較小的強度差值之數訓練位置設定為數近似位置;一權重位置計算步驟,係將數近似位置利用一權重公式求出該通訊設備之一權重位置;一權重位置判斷步驟,係判斷是否存在二連續時間之該權重位置,若不存在,則執行該實際值建立步驟;及一速度計算步驟,經由該權重位置判斷步驟判斷後,若存在二連續時間之該權重位置,則將二連續時間點之該權重位置利用一速度公式求出相對應之一移動速度。 本發明之速度估計方法,其中該誤差方程式為: 該R j 代表該通訊設備與第j個基地台之實際訊號強度,該代表在第i個訓練位置與第j個基地台之參考訊號強度。 本發明之速度估計方法,其中該權重公式為: 該H a 代表第a個近似位置。該dist(R,H a )代表該通訊設備與第a個近似位置之強度差值。 本發明之速度估計方法,其中該速度公式為: 該T 1 代表第一時間點,該loc(R 1 )代表第一權重位置,該T 2 代表第二時間點,該loc(R 2 )代表第二權重位置。 為讓本發明之上述及其他目的、特徵及優點能更明顯易懂,下文特舉本發明之較佳實施例,並配合所附圖式,作詳細說明如下:請參照第1圖所示,本發明速度估計方法之較佳實施例,係包含一運算處理裝置1、數基地台2及數通訊設備3。該運算處理裝置1可與數基地台2進行通訊,以獲取該數基地台2之一訊號資料,該運算處理裝置1係為一電腦等運算處理器,並可進行資料暫存與運算作業。該數通訊設備3可與數基地台2進行資料交換,且各該通訊設備3皆分別設於一移動體,使該移動體可透過該通訊設備3與基地台2進行資料交換。該通訊設備3與該移動體之種類在此並不設限,較佳如本實施例中,該通訊設備3為一行動電話,該移動體為行駛於路上之一車輛。 請參照第2圖所示,本發明之速度估計方法,係包含一參考值建立步驟S1、一實際值建立步驟S2、一近似位置計算步驟S3、一權重位置計算步驟S4、一權重位置判斷步驟S5及一速度計算步驟S6。 該參考值建立步驟S1,係決定數訓練位置L,並建立各該訓練位置L與各該基地台2之一參考訊號強度集合C。該參考訊號強度集合C可表示成: C=C ij , i =1,..., m ; j =1,..., n ={C 11,..., C mn } (1) 其中,該C ij 表示在第i個訓練位置L與第j個基地台2之參考訊號強度。更詳言之,各該數訓練位置L係固設於一區域,且該區域具有數基地台2。請參照第3圖所示,一訓練位置L 1 對該基地台21、基地台22及基地台23分別具有一參考訊號強度C 11、一參考訊號強度C 12及一參考訊號強度C 13,該訓練位置L 1 與各該基地台2之參考訊號強度集合C 1 j 可表示成C 1 j ={C 11,C 12,C 13};同理,一訓練位置L 2 與各該基地台2之參考訊號強度集合C 2 j 可表示成C 2 j ={C 21,C 22,C 23}。該參考訊號強度集合C可預先儲存於該運算處理裝置1,以待下一步之運算。 該實際值建立步驟S2,係建立該通訊設備3與各該基地台2之一實際訊號強度集合R及一時間點T。該實際訊號強度集合R可表示成: R=R j , j =1,..., n ={R 1,..., R n } (2) 其中,該R j 表示該通訊設備3與第j個基地台2之實際訊號強度。請再參照第3圖所示,該通訊設備3對該基地台21、基地台22及基地台23分別具有一實際訊號強度R 1、一實際訊號強度R 2及一實際訊號強度R 3,該通訊設備3與各該基地台2之實際訊號強度集合R j 可表示成R j ={R 1,R 2,R 3}。該通訊設備3與各該基地台2所對應之該實際訊號強度,可藉由各該基地台2傳送至該運算處理裝置1,以待下一步之運算。 該近似位置計算步驟S3,係將該實際訊號強度集合R與該參考訊號強度集合C,以一誤差方程式進行計算,得到數強度差值,並將具有較小的強度差值之數訓練位置L設定為數近似位置H。在本實施例中,該誤差方程式可表示為: 更詳言之,當該實際訊號強度集合R與該參考訊號強度集合C利用該誤差方程式進行計算後,會得到與該訓練位置L數量相等之強度差值。假設該通訊設備3之實際訊號強度集合R,與第i+1個訓練位置L之參考訊號強度集合C具有較小差異,該通訊設備3與第i+1個訓練位置L之強度差值亦會較小,即表示二者具有較接近之位置。為減少該通訊設備3之位置與該訓練位置L的判斷誤差,在本實施例中,係挑選強度差值較小之數訓練位置L作為數近似位置H,以進行權重位置的判斷,該數量在此並不設限,可如本實施例中具有k個強度差值。 該權重位置計算步驟S4,係將數近似位置H利用一權重公式求出該通訊設備3之一權重位置。該權重公式在此並不設限,在本實施例中,可表示成: 其中,該H a 代表第a個近似位置H。該dist(R,H a )代表該通訊設備3與第a個近似位置H之強度差值。藉由該權重公式之計算後,可透過該k個近似位置H判斷該通訊設備3之權重位置loc(R),並將該權重位置loc(R)儲存於該運算處理裝置1。 該權重位置判斷步驟S5,係判斷是否存在二連續時間之該權重位置loc(R),若不存在,則執行該實際值建立步驟。當經過該權重位置計算步驟S4後,該運算處理裝置1已得到該通訊設備3於該時間點T之權重位置loc(R),為求得該通訊設備3之移動速度,必須要有二連續時間之該權重位置loc(R),透過二連續時間與該權重位置loc(R)的差異,判斷該通訊設備之移動速度,若該運算處理裝置1僅具有該通訊設備3之單一筆時間點T與權重位置loc(R),則執行該實際值建立步驟S2,再對該通訊設備3計算另一筆時間點T與權重位置loc(R)。 該速度計算步驟S6,經由該權重位置判斷步驟S5判斷後,若存在二連續時間之該權重位置loc(R),則將二連續時間點之該權重位置loc(R)利用一速度公式求出相對應之一移動速度。在本實施例中,該通訊設備3經由該實際值建立步驟S2至該權重位置計算步驟S4後,可在第一時間點T 1 得到第一權重位置loc(R 1 ),在第二時間點T 2 得到第二權重位置loc(R 2 ),並以該速度公式計算該通訊設備3之移動速度,該速度公式可表示成: 藉由上述速度公式,可得到該通訊裝置3於時間點T 1 至T 2 間之移動速度,在本實施例中,該通訊裝置3係結合該車體並與該車體同時進行移動,故可透過該通訊裝置3之訊號強度變化,達到車輛之速度偵測。 本發明之速度估計方法,係利用生活週遭之基地台與通訊設備,不需額外增設測速裝置,具有減少額外架設與維護成本之功效。 本發明之速度估計方法,不需派出特殊用途之探偵車實際行駛於路上,具有不干擾車流量而取得車速資訊之功效。 雖然本發明已利用上述較佳實施例揭示,然其並非用以限定本發明,任何熟習此技藝者在不脫離本發明之精神和範圍之內,相對上述實施例進行各種更動與修改仍屬本發明所保護之技術範疇,因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。 [本發明] 1...運算處理裝置 2...基地台 3...通訊設備 S1...參考值建立步驟 S2...實際值建立步驟 S3...近似位置計算步驟 S4...權重位置計算步驟 S5...權重位置判斷步驟 S6...速度計算步驟 L...訓練位置 C...參考訊號強度集合 R...實際訊號強度集合 T...時間點 H...近似位置 第1圖:本發明速度估計方法之實施裝置圖。 第2圖:本發明速度估計方法之步驟流程圖。 第3圖:本發明速度估計方法之訊號強度示意圖。 S1...參考值建立步驟 S2...實際值建立步驟 S3...近似位置計算步驟 S4...權重位置計算步驟 S5...權重位置判斷步驟 S6...速度計算步驟
权利要求:
Claims (4) [1] 一種速度估計方法,係包含:一參考值建立步驟,係決定數訓練位置,並建立各該訓練位置與數基地台之一參考訊號強度集合;一實際值建立步驟,係於一時間點上建立一通訊設備與各該基地台之一實際訊號強度集合;一近似位置計算步驟,係將該實際訊號強度集合與該參考訊號強度集合,以一誤差方程式進行計算,得到數強度差值,並將具有較小的強度差值之數訓練位置設定為數近似位置;一權重位置計算步驟,係將數近似位置利用一權重公式求出該通訊設備之一權重位置;一權重位置判斷步驟,係判斷是否存在二連續時間之該權重位置,若不存在,則執行該實際值建立步驟;及一速度計算步驟,經由該權重位置判斷步驟判斷後,若存在二連續時間之該權重位置,則將二連續時間點之該權重位置利用一速度公式求出相對應之一移動速度。 [2] 如申請專利範圍第1項所述之速度估計方法,其中該誤差方程式為: 該R j 代表該通訊設備與第j個基地台之實際訊號強度,該C ij 代表在第i個訓練位置與第j個基地台之參考訊號強度。 [3] 如申請專利範圍第2項所述之速度估計方法,其中該權重公式為: 該H a 代表第a個近似位置。該dist(R,H a )代表該通訊設備與第a個近似位置之強度差值。 [4] 如申請專利範圍第3項所述之速度估計方法,其中該速度公式為: 該T 1 代表第一時間點,該loc(R 1 )代表第一權重位置,該T 2 代表第二時間點,該loc(R 2 )代表第二權重位置。
类似技术:
公开号 | 公开日 | 专利标题 US10466056B2|2019-11-05|Trajectory matching using ambient signals JP3607516B2|2005-01-05|移動体マップマッチング装置 JP2015510587A|2015-04-09|移動デバイスの向きを使用して移動デバイスの位置を特定するための方法および装置 JPWO2012144429A1|2014-07-28|交通状況監視システム、方法、および記録媒体 CN104136298A|2014-11-05|测定车辆的速度和/或位置的方法和装置 CN106199669B|2018-10-23|一种基于gps轨迹分析公交车辆运行过程的方法及装置 CN105004340A|2015-10-28|结合惯性导航技术和指纹定位技术的定位误差修正方法 CN106710281A|2017-05-24|车辆定位数据获取方法及装置 CN105424050B|2018-10-12|一种确定车辆行驶路径的方法和设备 WO2016053597A1|2016-04-07|Modeling connectivity of transit systems US9749805B2|2017-08-29|Methods, wireless device and network node for managing positioning method based on prediction CN110839208B|2021-04-02|用于校正多路径偏移和确定无线站点位置的方法及装置 Costanzo2013|An arduino based system provided with GPS/GPRS shield for real time monitoring of traffic flows Binjammaz et al.2016|Context-aware GPS integrity monitoring for intelligent transport systems JP2015076077A|2015-04-20|交通量推定システム、端末装置、交通量推定方法および交通量推定プログラム TWI442079B|2014-06-21|速度估計方法 Neuhold et al.2017|Generating a lane-specific transportation network based on floating-car data TWI446302B|2014-07-21|交通密度估計方法 JP2016169974A|2016-09-23|位置測定装置、位置測定方法、プログラム、および位置測定システム JP2012137835A|2012-07-19|速度情報生成装置、速度情報生成方法、渋滞情報生成装置及びプログラム TWI446303B|2014-07-21|交通資訊預測方法 CN108124269B|2020-12-15|一种网络覆盖的确定方法及装置 CN111765901A|2020-10-13|路径规划质量评估方法和装置,存储介质和电子设备 JP2004295756A|2004-10-21|所要時間推定装置 JP2013206325A|2013-10-07|交通情報予測装置、交通情報予測方法及びコンピュータプログラム
同族专利:
公开号 | 公开日 US20130147668A1|2013-06-13| CN103167523A|2013-06-19| TWI442079B|2014-06-21| CN103167523B|2015-08-05|
引用文献:
公开号 | 申请日 | 公开日 | 申请人 | 专利标题 WO1998010307A1|1996-09-09|1998-03-12|Dennis Jay Dupray|Location of a mobile station| GB0410608D0|2004-05-12|2004-06-16|Nokia Corp|Locating mobile terminals| CN100555355C|2006-08-29|2009-10-28|亿阳信通股份有限公司|道路交通的通行速度计算和匹配的方法和系统| CN101952867B|2008-04-23|2015-04-15|通腾科技股份有限公司|形成速度估计的方法| US7801512B1|2009-03-05|2010-09-21|Makor Issues And Rights Ltd.|Traffic speed enforcement based on wireless phone network| US8423043B2|2009-09-14|2013-04-16|Telefonaktiebolaget Lm Ericsson |Method and apparatus for location fingerprinting|CN108605310B|2016-11-30|2021-02-12|华为技术有限公司|一种调整定位周期的方法及装置|
法律状态:
2020-03-21| MM4A| Annulment or lapse of patent due to non-payment of fees|
优先权:
[返回顶部]
申请号 | 申请日 | 专利标题 TW100145766A|TWI442079B|2011-12-12|2011-12-12|速度估計方法|TW100145766A| TWI442079B|2011-12-12|2011-12-12|速度估計方法| CN201110448892.8A| CN103167523B|2011-12-12|2011-12-29|速度估算方法| US13/359,868| US20130147668A1|2011-12-12|2012-01-27|Speed estimation method| 相关专利
Sulfonates, polymers, resist compositions and patterning process
Washing machine
Washing machine
Device for fixture finishing and tension adjusting of membrane
Structure for Equipping Band in a Plane Cathode Ray Tube
Process for preparation of 7 alpha-carboxyl 9, 11-epoxy steroids and intermediates useful therein an
|